/*
题目：两个链表的第一个公共结点
输入两个链表，找出它们的第一个公共节点。
 */
public class ListNode {
     int val;
     ListNode next;
     ListNode(int x) {
         val = x;
         next = null;
     }
 }
public class GetIntersectionNode {
    public ListNode getIntersectionNode(ListNode headA, ListNode headB) {
        ListNode A = headA;
        ListNode B = headB;
        while(A != B){
            A = A == null? headB: A.next;
            B = B == null? headA: B.next;
        }
        return A;
    }
}
